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Amendments to the Claims : 

This listing of claims will replace all prior versions, and listings, of claims in this 
Application: 

Listing of Claims : 

1. (Currently amended) A method for permuting two dimensional (2-D) data in a 
programmable processor comprising the steps of: 

decomposing said two dimensional data into at least one atomic element said two 
dimensional data being located in at least one source register said at least one atomic element of 
said two dimensional data is a 2x2 matrix and said two dimensional data is decomposed into data 
elements in said matrix; 

determining at least one permutation instruction for rearrangement of said data in said 
atomic element; 

said data elements being rearranged by said at least one permutation instruction, each of 
said data elements representing a subword having one or more bits; and 

applying said permutation instructions to said subwords and placing said permutated 
subwords into a designation destination register. 

2. (Canceled). 

3. (Previously presented) The method of claim 1 further comprising a triangle in 
said matrix, said data elements in said triangle being rearranged by said at least one permutation 
instruction. 

4. (Previously presented) The method of claim 1 wherein said permutation 
instruction swaps a first one of said data elements and a second one of said data elements, said 
first one of said data elements and said second one of said data elements being in the same 
column of said matrix. 

5. (Previously presented) The method of claim 1 wherein said permutation 
instruction swaps a first one of said data elements and a second one of said data elements, said 
first one of said data elements and said second one of said data elements being in the same row 
of said matrix. 
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6. (Previously presented) The method of claim 1 wherein said permutation 
instruction swaps a first one of said data elements and a second one of said data elements, said 
first one of said data elements and said second one of said data elements being diagonal to one 
another in said matrix. 

7. (Previously presented) The method of claim 1 wherein said permutation 
instruction rotates a first one of said data elements by one or more positions in said matrix. 

8. (Original) The method of claim 3 wherein said permutation instruction rotates a 
first one of said data elements by one or more positions in said triangle. 

9. (Previously presented) The method of claim 1 wherein said programmable 
processor is a microprocessor, digital signal processor, media processor, multimedia processor, 
cryptographic processor or programmable System-On-Chip (SOC). 

10. (Previously presented) The method of claim 1 wherein said permutation 
instruction alternately selects a first subword from a first column of said matrix and a second 
subword from said first column of said matrix and swaps the selected said first subword and the 
selected said second subword. 

11. (Previously presented) The method of claim 1 wherein said permutation 
instruction swaps a first subword in a first row of said matrix with a second subword in said first 
row of said matrix. 

12. (Previously presented) The method of claim 1 wherein said permutation 
instruction alternately selects a first subword from a first column of said matrix and a second 
subword from said first column of said matrix, swaps the selected said first subword and the 
selected said second subword and swaps the swapped first subword in a first row of said matrix 
with a third subword in said first row of said matrix or the swapped second subword in a second 
row of said matrix with a fourth subword in said second row of said matrix. 

13. (Previously presented) The method of claim 1 wherein said permutation 
instruction conditionally selects a first subword from a first column of said matrix and a second 
subword from said first column of said matrix dependant on a permutation control bit and swaps 
the selected said first subword and the selected said second subword. 
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14. (Previously presented) The method of claim 1 wherein said permutation 
instruction conditionally swaps a first subword in a first row of said matrix with a second 
subword in said first row of said matrix dependant on a permutation control bit. 

15. (Previously presented) The method of claim 1 wherein said permutation 
instruction conditionally selects a first subword from a first column of said matrix and a second 
subword from said first column of said matrix dependant on a permutation control bit, swaps the 
selected said first subword and the selected said second subword and conditionally swaps the 
swapped first subword in a first row of said matrix with a third subword in said first row of said 
matrix or the swapped second subword in a second row of said matrix with a fourth subword in 
said second row of said matrix dependant on a permutation control bit. 

16. (Previously presented) The method of claim 1 wherein said permutation 
instruction defines a size of said subword, defines a subset of subwords in said sequence of 
subwords, 

swaps a first subword in said subset with a second subword in said subset and 
concatenates the swapped first subword and second subword. 

17. (Previously presented) The method of claim 1 wherein said permutation 
instruction conditionally concatenates one or more odd elements of a first said subword 
sequentially with one or more second odd elements of a second said subword. 

18. (Original) The method of claim 17 wherein said odd elements of a first said 
subword and odd elements of a second said subword are 32-bit subwords, 16-bit subwords or 8- 
bit subwords and said first subword and said second subword are 64-bit subwords. 

19. (Previously presented) The method of claim 1 wherein said permutation 
instruction conditionally concatenates one or more first even elements of a first said subword 
sequentially with one or more second even elements of a second said subword. 

20. (Original) The method of claim 19 wherein said even elements of said first said 
subword and said even elements of said second said subword are 32-bit subwords, 16-bit 
subwords or 8-bit subwords and said first subword and said second subword are 64-bit subwords. 

21. (Original) The method of claim 1 wherein said permutation instructions for said 
atomic unit is defined for larger subword sizes at successively higher hierarchical levels. 
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22. (Previously presented) A system for permuting two-dimensional (2-D) data in a 
programmable processor comprising: 

at least one source register containing said two dimensional data; 

means for decomposing said two dimensional data into at least one atomic element said at 
least one atomic element of said two dimensional data is a 2x2 matrix; 
a destination register; 

means for determining at least one permutation instruction for rearrangement of said data 
in said atomic element said two dimensional data is decomposed into data elements in said 
matrix, said data elements being rearranged by said at least one permutation instruction, each of 
said data elements representing a subword having one or more bits; and 

means for placing said permutated subwords into said destination register. 

23. (Canceled). 

24. (Previously presented) The system of claim 22 further comprising a triangle in 
said matrix, said data elements in said triangle being rearranged by said at least one permutation 
instruction. 

25. (Previously presented) The system of claim of claim 22 wherein said permutation 
instruction swaps a first one of said data elements and a second one of said data elements, said 
first one of said data elements and said second one of said data elements being in the same 
column of said matrix. 

26. (Previously presented) The system of claim 22 wherein said permutation 
instruction swaps a first one of said data elements and a second one of said data elements, said 
first one of said data elements and said second one of said data elements being in the same row 
of said matrix. 

27. (Previously presented) The system of claim 22 wherein said permutation 
instruction swaps a first one of said data elements and a second one of said data elements, said 
first one of said data elements and said second one of said data elements being diagonal to one 
another in said matrix. 

28. (Previously presented) The system of claim 22 wherein said permutation 
instruction rotates a first one of said data elements by one or more positions is said matrix. 
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29. (Original) The system of claim 24 wherein said permutation instruction rotates a 
first one of said data elements by one or more positions in said triangle. 

30. (Previously presented) The system of claim 22 wherein said permutation 
instruction conditionally selects a first subword from a first column of said matrix and a second 
subword from said first column of said matrix dependant on a permutation control bit and swaps 
the selected said first subword and the selected said second subword. 

31. (Previously presented) The system of claim 22 wherein said permutation 
instruction conditionally swaps a first subword in a first row of said matrix with a second 
subword in said first row of said matrix dependant on a permutation control bit. 

32. (Previously presented) The system of claim 22 wherein said permutation 
instruction conditionally selects a first subword from a first column of said matrix and a second 
subword from said first column of said matrix dependant on a permutation control bit, swaps the 
selected said first subword and the selected said second subword and conditionally swaps the 
swapped first subword in a first row of said matrix with a third subword in said first row of said 
matrix or the swapped second subword in a second row of said matrix with a fourth subword in 
said second row of said matrix dependant on a permutation control bit. 

33. (Previously presented) The system of claim 22 wherein said permutation 
instruction defines a size of said subword, defines a subset of subwords in said sequence of 
subwords, 

swaps a first subword in said subset with a second subword in said subset and 
concatenates the swapped first subword and second subword. 

34. (Previously presented) The system of claim 22 wherein said permutation 
instruction conditionally concatenates one or more odd elements of a first said subword 
sequentially with one or more second odd elements of a second said subword. 

35. (Previously presented) The system of claim 22 wherein said odd elements of said 
first said subword and said odd elements of said second said subword are 32-bit subwords, 16-bit 
subwords or 8 -bit subwords and said first subword and said second subword are 64-bit subwords. 
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36. (Previously presented) The system of claim 22 wherein said permutation 
instruction conditionally concatenates one or more first even elements of a first said subword 
sequentially with one or more second even elements of a second said subword. 

37. (Previously presented) The system of claim 22 wherein said even elements of 
said first said subword and said even elements of said second said subword are 32-bit subwords, 
16-bit subwords or 8-bit subwords and said first subword and said second subword are 64-bit 
subwords. 

38. (Previously presented) The system of claim 22 wherein said programmable 
processor is a microprocessor, digital signal processor, media processor, multimedia processor, 
cryptographic processor or programmable System-On-Chip (SOC). 

39. (Previously presented) The system of claim 22 wherein said permutation 
instructions for said atomic unit is defined for larger subword sizes at successively higher 
hierarchical levels. 

40. (Canceled). 

41. (Currently amended) The method of claim 40-42 further comprising the step of 
repeating said alternately selecting step for each of said subwords in said first sequence of 
subwords and each of said subwords in said second sequence of subwords. 

42. (Currently amended) Th e method of clai m 4 0 A method for performing subword 
permutations in a programmable processor comprising the steps of: 

in response to a permutation instruction alternately selecting a first subword from a first 
sequence of subwords in a first register and a second subword from a second sequence of 
subwords in a second register; and 

concatenating the selected said first subword and the selected said second subword into a 
third sequence of subwords in a third register wherein said permutation instruction comprises a 
parameter for determining the number of bits in said first subword and said second subword to be 
selected, a reference to a first source register which contains said first sequence of subwords, a 
reference to a second source register which contains said second sequence of subwords and 
optionally a reference to a destination register which contains said third sequence of subwords. 
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43. (Currently amended) The method of claim 40- 42 wherein each subword 
comprises one or more bits. 

44. (Canceled). 

45. (Currently amended) The method of claim 44-46 further comprising the step of 
repeating said swapping step for each of said subwords in said sequence of subwords. 

46. (Currently amended) The method of claim 4 1 A method for performing subword 
permutation in a programmable processor comprising the steps of: 

swapping a first subword in a first register with a second subword in a sequence of 
subwords in a second register and concatenating the swapped said first subword and said second 
subword into a second sequence of subwords in a third register wherein said permutation 
instruction comprises a parameter for determining the number of bits in said first subword and 
said second subword to be swapped, a reference to a source register which contains said 
sequence of subwords and optionally a reference to a destination register which contains said 
second sequence of subwords. 

47. (Currently amended) The method of claim 44- 46 wherein each subword 
comprises one or more bits. 

48. (Previously presented) A method for performing subword permutation in a 
programmable processor comprising the steps of: 

in response to a permutation instruction alternately selecting a first subword from a first 
sequence of subwords in a first register and a second subword from a second sequence of 
subwords in a second register; 

concatenating the selected said first subword and the selected said second subword into a 
third sequence of subwords in a third register; 

swapping a third subword in said third sequence of subwords with a fourth subword in 
said second sequence or said third sequence of subwords; and 

concatenating the swapped said third subword with the swapped said fourth subword into 
a fourth sequence of subwords. 
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49. (Original) The method of claim 48 further comprising the step of repeating said 
alternately selecting step for each of said subwords in said first sequence of subwords and 
repeating said swapping step for each of said subwords in said third sequence of subwords. 

50. (Original) The method of claim 48 wherein said permutation instruction 
comprises a parameter for determining the number of bits to be selected and to be swapped, a 
reference to a first source register which contains said first sequence of subwords, a reference to 
a second source register which contains said second sequence of subwords and optionally a 
reference to a destination register which contains said third sequence of subwords or said fourth 
sequence of subwords. 

51. (Original) The method of claim 48 wherein each subword comprises one or more 

bits. 

52. (Canceled). 

53. (Currently amended) The method of claim $2-54 further comprising the step of 
repeating said conditionally selecting step for each of said subwords in said first sequence of 
subwords and each of said subwords in said second sequence of subwords. 

54. (Currently amended) The method of claim 52 A method for performing subword 
permutations in a programmable processor comprising the steps of: 

in response to a permutation instruction conditionally alternately selecting a first subword 
from a first sequence of subwords and a second subword from a second sequence of subwords 
dependant on permutation control bits; and 

concatenating the selected said first subword and the selected said second subword into a 
third sequence of subwords wherein said permutation instruction comprises a control bit 
configuration for determining said permutation control bits, a first source register which contains 
said first sequence of subwords, a reference to a second source register which contains said 
second sequence of subwords and optionally a reference to a destination register which contains 
said third sequence of subwords. 

55. (Currently amended) The method of claim §2- 54 wherein each subword 
comprises one or more bits. 

56. (Canceled). 
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57. (Currently amended) The method of claim #6-58 further comprising the step of 
repeating said conditionally swapping step for each of said subwords in said sequence of 
subwords. 

58. (Currently amended) Th e method of claim 56 A method for performing subword 
permutation in a programmable processor comprising the steps of: 

conditionally swapping a first subword with a second subword in a sequence of subwords 
dependant on permutation control bits in a first register and concatenating the swapped said first 
subword and said second subword into a second sequence of subwords in a second register 
wherein said permutation instruction comprises a control bit configuration for determining said 
permutation control bits, a reference to a source register which contains said sequence of 
subwords and optionally a reference to a destination register which contains said second 
sequence of subwords. 

59. (Currently amended) The method of claim #6-58 wherein each subword 
comprises one or more bits. 

60. (Previously presented) A method for performing subword permutation in a 
programmable processor comprising the steps of: 

in response to a permutation instruction conditionally electing a first subword from a first 
sequence of subwords in a first register and a second subword from a second sequence of 
subwords in a second register dependant on permutation control bits; 

concatenating the selected said first subword and the selected said second subword into a 
third sequence of subwords in a third register; 

conditionally swapping a third subword in said third sequence of subwords with a fourth 
subword in said second sequence or said third sequence of subwords dependant on said 
permutation control bits; and 

concatenating the swapped said third subword with the swapped said fourth subword into 
a fourth sequence of subwords. 

61. (Original) The method of claim 60 further comprising the step of repeating said 
conditionally selecting step for each of said subwords in said first sequence of subwords and 
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repeating said conditionally swapping step for each of said subwords in said third sequence of 
sub words. 

62. (Original) The method of claim 60 wherein said permutation instruction 
comprises a control bit configuration for determining said permutation control bits, a reference to 
a first source register which contains said first sequence of subwords, a reference to a second 
source register which contains said second sequence of subwords and optionally a reference to a 
destination register which contains said third sequence of subwords or said fourth sequence of 
subwords. 

63. (Previously presented) The method of claim 60 wherein each sub word comprises 
one or more bits. 

64. (Canceled). 

65. (Currently amended) The method of claim 6 4 A method for performing subword 
permutation of a sequence of subwords in a programmable processor comprising the steps of: 

defining a size of said subword; 

defining a subset of subwords in said sequence of subwords; 

swapping a first subword in said subset in a first register with a second subword in a 
sequence of subwords in a second register and concatenating the swapped first subword and 
second subword into a second sequence of subwords in a third register; and 

repeating said swapping step for consecutive subsets of subwords wherein said 
permutation instruction comprises a parameter for indicating said size of said subword, a 
parameter for indicating a number of elements in each said subset; a parameter for indicating 
permutation configuration bits, a source register which contains said first sequence of subwords 
and optionally a reference to a destination register which contains said second sequence of 
subwords. 

66. (Currently amended) The method of claim €4 —65 wherein each subword 
comprises one or more bits. 

67. (Canceled). 

68. (Canceled). 

69. (Canceled). 
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70. (Canceled). 

71. (Canceled). 

72. (Currently amended) The system of claim 24-73 further comprising means for 
repeating said means for alternately selecting a first subword for each of said subwords in said 
first sequence of subwords and each of said subwords in said second sequence of subwords. 

73. (Currently amended) The sy s tem of claim 71 A system for performing subword 
permutations in a programmable processor comprising: 

in response to a permutation instruction, means for alternately selecting a first subword 
from a first sequence of subwords in a first register and a second subword from a second 
sequence of subwords in a second register; and 

means for concatenating the selected said first subword and the selected said second 
subword into a third sequence of subwords in a third register wherein said permutation 
instruction comprises a parameter for determining the number of bits in said first subword and 
said second subword to be selected, a reference to a first source register which contains said first 
sequence of subwords, a reference to a second source register which contains said second 
sequence of subwords and optionally a reference to a destination register which contains said 
third sequence of subwords. 

74. (Canceled). 

75. (Currently amended) The system of claim 74-76 further comprising means for 
repeating said means for swapping for each of said subwords in said sequence of subwords. 

76. (Currently amended) Th e s yst e m of claim 7 4 A system for performing subword 
permutation in a programmable processor comprising: 

means for swapping a first subword in a first register with a second subword in a 
sequence of subwords in a second register and concatenating the swapped said first subword and 
said second subword into a second sequence of subwords in a third register wherein said 
permutation instruction comprises a parameter for determining the number of bits in said first 
subword and said second subword to be swapped, a reference to a source register which contains 
said sequence of subwords and optionally a reference to a destination register which contains 
said second sequence of subwords. 
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77. (Previously presented) A system for performing subword permutation in a 
programmable processor comprising: 

in response to a permutation instruction, means for alternately selecting a first subword 
from a first sequence of subwords in a first register and a second subword from a second 
sequence of subwords in a second register; 

means for concatenating the selected said first subword and the selected said second 
subword into a third sequence of subwords in a third register; 

means for swapping a third subword in said third sequence of subwords with a fourth 
subword in said second sequence or said third sequence of subwords; and 

means for combining the said third sequence of subwords with the swapped said fourth 
subword into a fourth sequence of subwords. 

78. (Original) The system of claim 77 further comprising means for repeating said 
means for alternately selecting for each of said subwords in said first sequence of subwords and 
repeating said means for swapping for each of said subwords in said second or third sequence of 
subwords. 

79. (Original) The system of claim 77 wherein said permutation instruction 
comprises a parameter for determining the number of bits to be selected and to be swapped, a 
reference to a first source register which contains said first sequence of subwords, a reference to 
a second source register which contains said second sequence of subwords and optionally a 
reference to a destination register which contains said third sequence of subwords or said fourth 
sequence of subwords. 

80. (Canceled). 

81. (Currently amended) The system of claim SQ-82 further comprising means for 
repeating said means for conditionally selecting for each of said subwords in said first sequence 
of subwords and each of said subwords in said second sequence of subwords. 

82. (Currently amended) The system of claim 80 A system for performing subword 
permutations in a programmable processor comprising the steps of: 
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in response to a permutation instruction means for conditionally selecting a first subword 
from a first sequence of subwords in a first register and a second subword from a second 
sequence of subwords in a second register dependant on permutation control bits; and 

means for concatenating the selected said first subword and the selected said second 
subword into a third sequence of subwords in a third register wherein said permutation 
instruction comprises a control bit configuration for determining said permutation control bits, a 
first source register which contains said first sequence of subwords, a reference to a second 
source register which contains said second sequence of subwords and optionally a reference to a 
destination register which contains said third sequence of subwords. 

83. (Canceled). 

84. (Currently amended) The system of claim 83-85 further comprising means for 
repeating said means for conditionally swapping for each of said subwords in said sequence of 
subwords. 

85. (Currently amended) The syst e m of claim 84 A system for performing subword 
permutation in a programmable processor comprising: 

in response to a permutation instruction, means for conditionally swapping a first 
subword in a first register with a second subword in a sequence of subwords in a second register 
dependant on permutation control bits and concatenating the swapped said first subword and said 
second subword into a second sequence of subwords in a third register wherein said permutation 
instruction comprises a control bit configuration for determining said permutation control bits, a 
reference to a source register which contains said sequence of subwords and optionally a 
reference to a destination register which contains said second sequence of subwords. 

86. (Previously presented) A system for performing subword permutation in a 
programmable processor comprising: 

in response to a permutation instruction, means for conditionally selecting a first subword 
from a first sequence of subwords in a first register and a second subword from a second 
sequence of subwords in a second register dependant on permutation control bits; 

means for concatenating the selected said first subword and the selected said second 
subword into a third sequence of subwords; 
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means for conditionally swapping a third subword in said third sequence of subwords 
with a fourth subword in said second sequence or said third sequence of subwords dependant on 
said permutation control bits in a third register; and 

means for combining the third sequence of subwords with the swapped said fourth 
subword into a fourth sequence of subwords. 

87. (Previously presented) The system of claim 86 further comprising means for 
repeating said means for conditionally selecting each of said subwords in said first sequence of 
subwords and repeating said means for conditionally swapping for each of said subwords in said 
second or third sequence of subwords. 

88. (Original) The system of claim 86 wherein said permutation instruction 
comprises a control bit configuration for determining said permutation control bits, a reference to 
a first source register which contains said first sequence of subwords, a reference to a second 
source register which contains said second sequence of subwords and optionally a reference to a 
destination register which contains said third sequence of subwords or said fourth sequence of 
subwords. 

89. (Original) A system for performing subword permutation of a sequence of 
subwords in a programmable processor comprising: 

means for defining a size of said subword; 

means for defining a subset of subwords in said sequence of subwords; 

means for swapping a first subword in said subset in a first register with a second 
subword in a sequence of subwords in a second register and concatenating the swapped first 
subword and second subword into a second sequence of subwords; and 

means for repeating said swapping step for consecutive subsets of subwords. 

90. (Original) The system of claim 89 wherein said permutation instruction 
comprises a parameter for indicating said size of said subword, a parameter for indicating a 
number of elements in each said subset; a parameter for indicating permutation configuration 
bits, a source register which contains said first sequence of subwords and optionally a reference 
to a destination register which contains said second sequence of subwords. 

91. (Canceled). 
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92. (Canceled). 

93. (Canceled). 

94. (Canceled). 
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